% NOIP2016-S D1T1
% Input
int: n;
int: m;
array[1..n] of int: face;
array[1..n] of string: person;
array[1..m, 1..2] of int: instruction;

% Description
function var int: ccw(var int: start, var int: num) =
    (start + num - 1) mod n + 1;

function var int: cw(var int: start, var int: num) =
    (start + n - num - 1) mod n + 1;

array[0..m] of var 1..n: state;
constraint state[0] = 1;
constraint forall(i in 1..m)(
    if (face[state[i-1]] = 0 /\ instruction[i, 1] = 0) \/ (face[state[i-1]] = 1 /\ instruction[i, 1] = 1)
    then state[i] = cw(state[i-1], instruction[i, 2])
    else state[i] = ccw(state[i-1], instruction[i, 2]) endif);
% The toy person faces outward from the circle, with counterclockwise to the left and clockwise to the right.

% Solve
solve satisfy;

% Output
output [show(person[fix(state[m])])];